Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions
نویسندگان
چکیده
منابع مشابه
Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions∗
We propose a general algorithm for solving a n×n nonsingular linear system Ax = b based on iterative refinement with three precisions. The working precision is combined with possibly different precisions for solving for the correction term and for computing the residuals. Via rounding error analysis of the algorithm we derive sufficient conditions for convergence and bounds for the attainable n...
متن کاملIterative Solution of Linear Systems
Recent advances in the eld of iterative methods for solving large linear systems are reviewed. The main focus is on developments in the area of conjugate gradient-type algorithms and Krylov subspace methods for non-Hermitian matrices .
متن کامل(Revisiting Iterative Refinement for Linear Systems)
Recent versions of microprocessors exhibit performance characteristics for 32 bit floating point arithmetic (single precision) that is substantially higher than 64 bit floating point arithmetic (double precision). Examples include the Intel’s Pentium IV and M processors, AMD’s Opteron architectures and the IBM’s Cell Broad Engine processor. When working in single precision, floating point opera...
متن کاملIterative refinement for linear systems and LAPACK
The technique of iterative refinement for improving the computed solution to a linear system was used on desk calculators and computers in the 1940s and has remained popular. In the 1990s iterative refinement is well,supported in software libraries, notably in LAPACK. Although the behaviour of iterative refinement in floating point arithmetic is reasonably well understood, the existing theory i...
متن کاملMixed Precision Iterative Refinement Techniques for the Solution of Dense Linear Systems
By using a combination of 32-bit and 64-bit floating point arithmetic, the performance of many dense and sparse linear algebra algorithms can be significantly enhanced while maintaining the 64-bit accuracy of the resulting solution. The approach presented here can apply not only to conventional processors but also to exotic technologies such as Field Programmable Gate Arrays (FPGA), Graphical P...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2018
ISSN: 1064-8275,1095-7197
DOI: 10.1137/17m1140819